/*
	选择排序:每次找出最小/最大的 放到指定位置

 */


function select_sort(array) {
    if (!array) {
        return;
    }
    var len = array.length;

    for (var i = 0; i < len - 1; i++) {
        var min = i;
        for (var j = i + 1; j < len; j++) {
            if (array[min] > array[j]) {
                min = j;
            }
        }
        if (min !== i) {
            var temp = array[i];
            array[i] = array[min];
            arr[min] = temp;

        }

    }

}

var arr = [32, 42, 1, 89, 23, 154, 79, 81, 66, 7];

select_sort(arr);


console.log('select sort:');
console.log(arr);